package dem1;

/**
 * Created with Intellij IDEA.
 * Description:
 * User: 33013
 * Date: 2023-04-09
 * Time: 22:31
 */
//public class Test {
//
//    public boolean chkPalindrome(ListNode A) {
//        if(A == null || A.next == null){
//            return true;
//        }
//        // write code here
//        ListNode slow = A;
//        ListNode fast = A;
//        while(fast != null && fast.next != null){
//            slow = slow.next;
//            fast = fast.next.next;
//        }
//        fast = slow.next;
//        ListNode fastnext = fast.next;
//        while(fast != null){
//            fast.next = slow;
//            slow = fast;
//            fast = fastnext;
//            fastnext = fastnext.next;
//        }
//        fast = A;
//        while(fast != slow){
//            if(fast.next == slow){
//                return true;
//            }
//            if(fast.val != slow.val){
//                break;
//            }
//            slow = slow.next;
//            fast = fast.next;
//        }
//        return false;
//    }
//
//    public static void main(String[] args) {
//
//    }
//}
